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Sir: 


The final rejection of claims 1-29 is hereby appealed. 

I. REAL PARTY IN INTEREST 
The real party in interest is the NCR Corporation by virtue of the assignment recorded at 

reeVfi-ame 011373/0853. 


II. RELATED APPEALS AND INTERFERENCES 


None. 


III. STATUS OF THE CLAIMS 

Claims 1-29 have been finally rejected and are the subject of this appeal. 


IV. STATUS OF AMENDMENTS 

No amendments have been submitted after final rejection. 
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V. SUMMARY OF THE INVENTION 

Independent claim 1 recites a database system having a persistent data storage device 
storing a first file management context and having a pool of storage elements, and a 
non-persistent memory storing a second file management context. TTte first file management 
context is to indicate allocated permanent files in the pool of storage elements, and the second 
file management context is to indicate allocated temporary files and permanent files in the pool 
of Storage elements. 

Independent claim 16 recites a method for use m a database system having a persistent 
storage device and a non-persistent memory, where the method comprises storing a first file 
management context in the petsistent storage device, storing a second file management context 
in the non-persistent memory, and updating both the first and second file management contexts 
to allocate a pennanent file. The second file management context is updated without updating 
the first file management context to allocate a temporary file. 

todependent claim 23 recites an article comprising at least one storage medium 
contaning instructions that when executed cause a system to store a first file management 
context to indicate allocation of tempore and permanent files, and to store a second file 
management context to indicate allocation of permanent files. 

As described by the specification, a permanent storage region and a temporary storage 
region are part of die same pool of storage resources in each storage unit. As one example, a 
pool of storage resources includes blocks or pages (generally referred to as "storage elementsT 
in the storage tmit. Specification, p. 4, lines 9-12. 

File management contexts arc employed such that a block or a group of blocks can be 
selectively allocated to eiUter pennanent or temporary storage. Two groups of file management 
contexts ate maintained: a first group 38 (Figures 1. 2) (refened to as "persistent file 


management contexf) is stored in a persistent storage unit 30; and a second group 26 (Figures 1, 
2) (referred to as "non-persistent file management context") is stored in a non-persistent memory 
52 of each node 16. Each storage unit 30 is a persistent storage unit that maintains stored data 
even if power is removed from the database system or if the database system is reset. 

Specification, p. 4, lines 13-23. 

The persistent file management context 38 includes maps 106 and 108 to allocate storage 
blocks or pages to pennanent files, lite non-pe.istent file management context 26 also includes 
maps 110 and 112 to allocate storage blocks or pages to both permanent and temporary files, 
specification, p. 5. line 24-p. 6. line 6. A pennanent file is considered "l-ennanenf in the sense 
U^at they are not lost in the event of system crashes, resets, or power cycles. However, 
permanent files can be changed or deleted by user requests during nonnal operation of the 
database system. Specification, p. 4, lines 1-8. 

Even though the same pool of storage elements is used to store both temporal and 
permanent files, the control logic in a data server of the database system performs different 
management Actions depending on whether a flag that is set in a map corresponds to a 
temporary file or a permanent file. For a permanent file, the control logic in the data server 
performs transaction locking, logging of data changes made to the maps, and perfotnts tasks to 
provide data consistency across restart boundaries. However, if a temporary file is allocated, and 
non-persistent map 110 and 112 are updated without updating the persistent maps 106 and 108. 
the control logic in the data server does not perform transaction logging, logging of data changes 
made to the maps, and performing tasks to provide data consistency across restart boundaries. 
Specification, p. 6, lines 7-18. 
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storage capacity is made more efficient by combimng the pool of storage eletnents to 
.ore both temporary and pe^anent files. At the same time, management overhead is reduced 
hy performing certain tasks only if pemranent files are allocated. Specification, p. 6, lines 19-21. 
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VI. ISSUE 

A. Claims 1-29 stand rejected under 35 U.S.C. § 102(e) over Zheng. 

VII. ARGUMENT 
A. Claims 1-29 stand rejected under 35 U.S.C. § 102(e) over Zheng. 

There are at least two reasons why the present claims are allowable over Zheng. First, 
Zheng does not qualify as prior art, as the Declaration under C.F.R. 1.131 (hereinafter "Rule 131 
Declaration"), submitted on January 7, 2004, has established an invention date of the present 
invention that is prior to the effective § 102(e) date of Zheng. Moreover, even if Zheng qualifies 
as prior art, at least claims 1-22 and 24-29 are not anticipated by Zheng. 

RTTT.E 131 DF.r-TARATION 

The Rule 131 Declaration established an invention date prior to September 26, 2000, 

which is the § 102(e) date of Zheng. The Examiner considered the Rule 131 Declaration as 

being "ineffective in overcoming" Zheng as a prior art reference. Appellant respectfully submits 

that the Examiner has committed legal error in objecting to the Rule 131 Declaration. The first 

point of error made by the Examiner is the assertion of inadequacy of the invention disclosure 

record attached as Exhibit A to the Rule 131 Declaration. The Examiner objected to the 

invention disclosure record because it was unsigned and undated, with signature and date blocks 

not filled in by the inventors or other witnesses. 3/30/2004 Office Action at 6. Appellant 

respectfially submits that nowhere in the Patent Office rules or M.P.E.P. is there any requirement 

that an invention disclosure record has to be signed by inventors. The Rule 131 Declaration, 
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signed by the inventors, expressly stated that the document attached as Exhibit A is a copy of the 
invention disclosure submitted by the inventors to NCR Corporation, the assignee of the present 
application. This sworn statement is sufficient to authenticate the invention disclosure record. 

Furthermore, the M.P.E.P. itself allows dates of an exhibit to be removed or blocked off. 
5eeM.P.E.P. §715.07 (8* ed., Rev. l)at 700-231. "[I]f the applicant or patent owner does not 
desire to disclose his or her actual dates, he or she may allege that the acts referred to occurred 
prior to a specified date." Id. The inventors in the Rule 131 Declaration have alleged that 
conception occurred before September 26, 2000, which is the § 102(e) date of Zheng. Thus, 
sufficient evidence has been provided to establish a conception date occurring before September 
26, 2000. 

The Examiner also committed error in objecting to the Rule 131 Declaration on the basis 
that no evidence regarding diligence was provided between the alleged date of conception 
(March 26, 2000) and the first contact with Appellant's representative (Dan C. Hu) on August 
23, 2000. Evidence of diligence between March 26, 2000 and August 23, 2000, is not required 
in the present case to overcome Zheng. "Under 37 CFR § 1.131, the critical period in which 
diligence must be shown begins just prior to the effective date of the reference or activity and 
ends with the date of a reduction to practice, either actual or constructive {i.e., filing a United 
States patent application)." M.P.E.P. § 715.07(a) at 700-233. Therefore, the critical period in 
the present case is the time just prior to September 26, 2000 (the filing date of Zheng) and the 
filing of the patent application. The Examiner has not challenged the evidence regarding 
diligence between August 23, 2000 and the filing date of December 8, 2000. Therefore, it is 
respectfully submitted that the Rule 131 Declaration is adequate in overcoming Zheng as a prior 
art reference. 
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Because Zheng has been vemoved as a prior ax. reference, reversal of the fmal rejection of 
claims 1-29 over Zheng is respectfully requested. 

Because of the disqualification of Zheng as prior art, withdrawal of the fmal rejection of 
claim 23 is respectfully requested. 

PT ATMS 1-13. 15-21. 27. 28 

Moreover, Zher.g does not disclose the subject matter of claim 1, which recites a database 

system having: 

. ^persistent data storage device storing a first file management context and 
having a pool of storage elements (with the first file management context indicating 
allocated permanent files in the pool of storage elements); and 

. a non-persistent memory storing a second file management context (with 
the second file management context to indicate allocated temporary files and permanent 
files in the pool of storage elements). 

Figut. 3 of Zheng shows a block index (labeled 39 in Figure 1 of Zheng). The Examiner 
indicated that the first 3 colun^s of the block index shown in Figure 3 of Zheng constimte the 
first file tnanagement context recited in claim 1, and all of the columns of the block index of 
Figure 3 of Zheng constitute the second file management context. 3/30/2004 Office Action at 6. 
The block index 39 is part of an in-memory file system index 37. Zheng, 6:32-33, 45-50. 
Because everything shown in Figure 3 is stored in memory, the structure of Fi^ 3 fails to 
satisfy the recitation in claim 1 that a data storage device stores the first file 

management context, and a non-persistent memory stores a second file management context. 
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The Examiner noted fl>at Figu^ 3 of Zheng illustrates a "relational table" and that the 
"relational table itself is a permanent fixture of the system." 3/20/2004 Office Action at 6. The 
Examiner further stated that "[w]hile the bits within the table can be changed as needed, table 
itself is never destroyed or erased." Id. Consequently, the Examiner considered the relational 
table maldng up the block index to be the "persistent storage" of claim 1. Appellant respectfully 
disagrees with this assessment of the in-memory block index 39 of Zheng. Clearly, as shown in 
Figure 1 of Zheng, a distinction is made between data stored in memory and data stored on a disk 
22. ht-memory data, such as the block index 39 depicted in Figure 3, is intended to be lost when 
power to the system is shut oE Tlterefore, the statement by the Examiner that the "table itself is 
never dest^ycd or erased" does no, accurately describe the block index 39, which is stored iu 
memory and «,us will be erased when system power is removed. The memory for storing me 
block index 39 therefore camtot be the "persistent data storage device" recited in claim 1. 

Moreover, a table such as the block index table camtot be considered a storage device. A 
table is stored in a storage device, to the context of Zheng, the table making up the block index 
39 is stored in memory, which is a volatile or non-pe«istent storage device. Therefore, the 

elements of claim 1 cannot be met by Zheng. 

Similarly, with respect to independent claim 16, Zheng fails to disclose storing a first file 
management context in .persisted, storage device, and storing a second file managemem context 
in a no..persis,en, memory. Also, Zheng fails to disclose updating bo* the first and second file 
management contexts to allocate a pcnnanent file, ™d updating the second file management 
context without the first file management context to allocate a temporary file. 

With respect to independent claim 27, Zheng does not disclose an article comprising at 
least one storage medium eontaimng instructions that when executed cause a system to store a 
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f... f„. management context in non-persistent memory to indicate aUocation of tempore and 
pennanent files, and store a second file management context in persistent storage to indicate 

allocation of permanent files. 

Withdrawal of the final rejection of claims 1-13, 15-21, 27, and 28 is respectftdly 

requested for this additional reason. 


nArv/<!U,22.26.29 

Claim 14 recites that an access module performs at leas, one of a transaction locking and 
database logging operaHon .Hen upMUn, .He fir. ft,e .^na,e,nen, content, and the access 
module does not perform the transaction locking and database logging operations .*e„ « 
seconifile co„,e., U, no, up^Un, ,ke fir., file n,ana,en.en, come... TTte 

Examiner pointed to the teachings of Zheng regarding the transaction log 33 (Figure 1), which is 
used to store before images of write operations (see Figures lO-U of Zheng). However, there is 
no teaching by Zheng of performing this transaction logging when the first file management 
context is updated, but no. performing tins transaction log^ng when the second file management 
context is updated but tt>e first file management context is not updated. 

For tins additional reason, claim 14 is not anticipated by Zheng. Claims 22, 26, and 29 
are similarly not anticipated by Zheng. Reversal of the fmal rejections of claims .4, 22, 26, and 
29 is flierefore respectfiilly requested for tins additional reason. 


n,ATMS24.25 

Claim 24, which depends from claim 23. recites the receiving of a request containing a 
flag ,0 indicate a permanent file or a temporary file, where ,o,k ti,e first and second file 
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.anagemcm — a« updated if «>e flag indicates a permanent fie. and where the second file 
„^gement context is updated without updating the first file tnanagement context if the Hag 
indicates a temporary file. There is no teaching in Zheng of updating one or both of the firs, and 
second file management contexts based on the state of a flag in a request. 

Reversal of the final rejection of claims 24 and 25 is respectfttUy requested for this 


additional reason. 


VIII. CONCLUSION 

in view of the foregoing, reversal of all final rejections and allowance of all pending 


claims is respectfully requested. 


RespectfiiUy submitted, 


Date: L 1 1 



Registration No. 40,025 
TROP, PRUNER & HU, P.C. 
8554 Katy Freeway, Suite 100 
Houston, TX 77024 
Telephone: (713) 468-8880 
Facsimile: (713) 468-8883 
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APPFNDIX OF CLAIMS 

e claims on appeal are: 

1 1 A database system comprising: 

2 a persistent data storage device storing a first file management context and 

3 having a pool of storage elements; and 

4 a non-persistent memory storing a second file management context, 

5 the first file management context to indicate allocated permanent files in 

6 the pool of storage elements, and 

7 the second file management context to indicate allocated temporary files 

8 and permanent files in the pool of storage elements. 

1 2. The database system of claim 1, wherein the first file management context 

2 is a subset of the second file management context. 

1 3 The database system of claim 1, fiirther comprising a control module 

2 adapted to update an entry in the second file management context without updating an 

3 entry in the first file management context to allocate a temporary file. 

1 4. The database system of claim 3, wherein the control module is adapted to 

2 update an entry in both the first and second file management contexts to allocate a 

3 permanent file. 

1 5. The database system of claim 1, wherein the pool of storage elements 

2 comprises a pool of storage blocks. 

1 6 The database system of claim 5, fiirther comprising a control module 

2 adapted to allocate one or more of the storage blocks to a temporary file or a permanent 

3 file. 


7 Theda,abasesystemofclaim5,wherein.heHrstfilemanageme„.oo„.ex. 

3 idenafie. map indicating which stooge idenUfie. have been a„oca,ed -o peman^. .s. 

4 and ft= first allocation tmit map indicating which storage blocks have been allocated 

5 permanent files. 

8 The database system of claim 7, wherein the second file management 
context containsasecond storage identifier map andasecondaUocationunitmap,t^^ 

second storage identifier map indicating wMch storage identifiers have been allocked to 
temporary and permanent files and the second allocation unit map indicatmg which 
storage blocks have been allocated to temporary and permanent files. 


1 

2 

3 

4 
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, 9. The database system of claim 1, fixrther comprising an access module 

2 containing the non-persistent memory. 

, 10. The database system of claim 9, wherein the access module comprises a 

2 data server to control access of the data storage device. 

, 11 The database system of claim 10, fiirther comprising an application 

2 programminginterfacecontainingmethodsinvocablebythedataservertoaccessthefirst 

3 and second file management contexts. 

,2 The database system ofclaim 9, wherein the access module is adapted to 

2 copy dte first file management context from the persistent data storage device to the non- 

3 persistent memory upon system restart. 
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13. The database system of claim 9, further compnsmg: 
one or more other access modules; 

one or more other persistent storage devices accessible by the 
corresponding one or more other access modules; and 

one or more other first and second file management contexts 
corresponding to the one or more other access modules. 

14 The database management system of claim 9, wherein the access module 
performs at least one of a transaction locking and database logging operation when 
updating the first file management context, and the access module is adapted not to 
perform the transaction locking and database logging operations when updating the 
second file management context but not updating the first filemanagement context. 

15. The database management system of claim 1, wherein the permanent files 
contain user data and the temporary files contain results of queries. 


16. 


A method for use in a database system having a persistent storage device 
2 and a non-persistent memory, comprising: 

storing a first file management context in the persistent storage device; 


3 

4 storing a 
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second file management context in the non-persistent memory; 
updating both the first and second file management contexts to allocate a 


6 permanent file; and 


7 updating the second file management context without updating the first 

8 file management context to allocate a temporary file. 

1 17 The method of claim 16, fijrther comprising mamtaining the first file 

2 „ianagementcontextdespitesystemreset,whereinthesecondfilemanagementcontextis 

3 lost due to the system reset. 
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18 The method of claim 16, wherein the first file management context 
2 contains a storage identifier map to allocate storage identifiers and an allocation unit map 
to allocate blocks in the persistent storage device, and wherein updating the first file 
nianagement context comprises updating the storage identifier map and the allocation 


3 
4 

5 unit map 


1 19 The method of claim 18, wherein the second file management context 

2 contains a storage identifier map to allocate storage identifiers and an allocation unit map 
to allocate blocks in the persistent storage device, and wherein updating the second file 
management context comprises updating the storage identifier map and the allocation 


3 
4 

5 unit map 


1 20 The method of claim 16, fiirther comprising receiving a request, the 

2 request containing a flag to indicate allocation of a temporary file or a permanent file, 
3 

4 on the flag. 


request coniainuig a nag "'-xv — 

wherein updating one or both of the first and second file management contexts is based 


1 21. The method of claim 16, fiirther comprising copying the first file 

2 management context to the non-persistent memory upon system startup. 

1 22. The method of claim 16, fiirther comprising performing at least one of a 

2 transaction locking and database logging operation when updating the first file 


management context and not performing the transaction locking or database logging 
operation when updating the second file management context without updating the first 


3 
4 

5 file management context. 
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1 23. An article comprising at least one storage medium containing instructions 

2 that when executed cause a system to: 

3 store a first file management context to indicate allocation of temporary 

4 and permanent files; and 

5 store a second file management context to indicate allocation of permanent 

6 files. 

1 24. The article of claim 23, wherein the instructions when executed cause the 

2 system to fiorther: 

3 receive a request containing a flag to indicate a permanent file or a 

4 temporary file; 
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update both the first and second file management contexts if the flag 

6 indicates a permanent file; and 

7 update the second file management context without updating the first file 

8 management context if the flag indicates a temporary file. 


1 25 The article of claim 24, wherein the instructions when executed cause the 

2 system to update the first file management context by updating a first storage identifier 


3 
4 


map and a first allocation unit map, and update the second file management context by 
updating a second storage identifier map and a second allocation unit map. 


1 26. The database system of claim 1, fiirther comprising a controller adapted 

3 perform at least one of a transaction locking and database logging 

4 operation in response to detecting an update of the first file management context; and 

5 not perform the transaction locking and database logging operations m 

6 response to detecting an update of the second file management context without an update 

7 of the first file management context. 
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27. An article comprising at least one storage medium containing instructions 

that when executed cause a system to: 

store a first file management context in non-persistent memory to mdicate 

allocation of temporary and permanent files; and 

store a second file management context in persistent storage to mdicate 

allocation of permanent files. 


28. The 
system to: 


article of claim 27, wherein the instructions when executed cause the 


update both the first and second file management contexts to allocate a 

permanent file, 

update the first file management context without updating the second file 
6 management context to allocate a temporary file. 

1 29. The article of claim 28, wherein the instructions when executed cause the 

2 system to: 

3 perform at least one of a transaction locking and database logging 

4 operation in response to detecting an update of the second file management context; and 

5 not perform the transaction locking and database logging opemtions m 

6 response to derating an update of the first file management context without an update of 

7 the second file management context. 
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rvinRNCE APPENDIX 

This appendix contains a copy of Declaration Under 37 C.F.R. § U31 by 
Gregory H. Milby, Steven C. Gro,emu„d, and Susan E. Choo, filed on Janu^ 7, 2004, 
with the Reply to Office Action Dated October 6, 2003. This Declaration was ente„d 
into the record by the Examiner on or before March 30. 2004 (the mailing date of the 
final Office Action). 
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DECLARATION OF GREGORY H. MILBY 
cTi^vKMr. GROir^^n^ ANDSUS^NF THOO ^7 q.F.R. 1.13| 


Dear Sir; 


I. Gregory H. Milby, Steven C. Grolemnnd, and Susan E. Choo. state as follows: 


1. 


I am Ae inventorof the above-refiarenced application. 

> The document attached as Exhibit A is a copy of the ^^^^^ion discfosure I 

^ttT^NCR Corporation, the assignee of the presait apphcation, regarding 
the invention described in the present application. 

^ As set forth in the Declaration of Dan C. Hu (Exhibit B), the attoniey who 
^e^Ste"bove.referencedappUcation,NCRCo^^^^^ 
Dan C. Hu to prepare the apphcation on or around August 23, 2000. 

4. ilieabov«^refcrencedappli<^tion was filed on Dec^ 

5 The atta<^ed documents estoblish that conception occurred brf^^^ 

2OO0 withconstructivereductiontopracticeoccurrmgonDecember8,2^^ The 
aS^do^tsalsoestablishduediligencefromconceptionto^ 

reduction to practice. 
I he«to dcdate ttat all statemeBts made herdn of my own knowledge ^ 

S^S^Sl^fStt^^^bTfl, under Section ,001 ofTWe IS 
SrtS13cLdZandft..s^wiUf»161aes..tementemayj«^ard«efl.e 

vaUdity of the appUcation or any patent issued thereon. 
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PREPARATION & ROUTING INSTRUCTIONS 

Complete and fill in every item. Write "none" or "unknown", if appropriate. 
Use an additional blank page for any item where more space is needed. 

Have your manager review and sign (Items 9 and 10) before submitting to the NCR Law Department. 

Submit original and one copy to: NCR Corporation. Intellectual Property Section, Law Department 
ECD-2, 101 W. Schaxitz Avenue, Dayton, Ohio 45479. Keep one copy for your file. 


(1) Inventor(^) 

Facility 

Department 

Phone Number 

Gregory Milby 


Rancho Bernardo 

9515 

858.485-3447 

Steve Grolemund 

Rancho Bernardo 

9515 

858-485-3425 

Susan Choo 

El Segundo 

9515 

310-524-7957 





(2) Title of Invention (Preferably 10 words or less) 




Shadow Map Management of DBS Temporary and Permanent Storage 


(3) Product. Project Name or Class 
Number 

TOR 

(4) Date invention was First Conceived 

3/26/2000 

(5) Actual or Anticipated Date of First Product Sale, 
Customer Availability, or Public Disclosure 

2001 

(6) Description of the Invention 

Please attach additional pages providing the following: 

a. Statement of problem solved by the invention - Briefly state the problems your invention solves, its purposes and advantages, 
and how it differs from prior designs that you are aware of. 

b. Description of the Invention - Describe your invention in detail. Include and refer to sketches or diagrams and, if appropriate, 
attach documents such as previously prepared descriptions or specifications. 

c. Summary of Invention - State what you regard at the present as the key inventive concept - i.e., the gist of your invention. 


(7) Inventor Slgnature{s) (Each person listed in Item 1 above is an inventor and must sian and date.) 

Signature of Inventor Date 

Signature of Inventor Date 

Signature of Inventor Date 

Signature of Inventor Date 

(8) Witness Signatures (Two persons who are not inventors must read and understand this disclosure, and then sian and date ) 

Signature of Witness Date 

Signature of Witness Date 


FOR MANAGER USE ONLY 


(9) Strategic Value of Patent Coverage (State what you regard as the strategic value to your business unit of having a patent for this 
invention - e.g., licensing revenue, preventing use by others, importance/breadth of the invention, etc.) 


(10) Reviewed and approved by 


Signature of Manager 


Date 


Manager Name (Please print) 


Tentative Rating * 
(A, B. C, D, or U) 


* Ratings of "A" through "D" indicate relative value, with "A" being highest and "D" being lowest. 
A rating of "U" indicates the value is unknown. 
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CONFIDENTIAL 
ATTORNEY - eUENT-PRIVILEGED 


M^n'^lTdatSs'l^L storage usage into system, permanent, and temporary data storage regions. 

Krer^eZ a'^isk S^^^^^^^^^^^^ o^sTthe intermediate or final results of a client's query. Although both , 
Torms o? stoTe contain at times, user data, the behavior of the database logic, on behalf of the two types of 
2o?aae S dramatically with respect to: ) need to acquire Transaction Locks. 2) logging of data changes . 
S?he s toraae req^^^^^ levels of data consistency achieved in the event that a da a recovery cycle .s 

^InnTrPri MorfsoecSlv it is expected that permanent file management context be consistent across system 

or resets wl^^S that temporary file management context be essentially erased m the 

event of a system motivation for segregating temporary and Permanent file behavior ,s 

oerformance Tsubs^^^^^ performance gain can be achieved by allowing temporary f'^ "^^"f S^men 
SoeratTons to by-pass costly transaction lock, and database logging operations^ The P^^^lem to be sok^^^^^^^ 
r«;o ved bv t4 invention is to pna ble both Permanent and Temp orarv Storage to be supplied by the 

treaUheTwostorage types so dramati cally different. 

Tu • nr«wiHoc thrpp basic features" 1) providing the user with an application interface (API) and 

w innir ?h^t wil enablfther Permanent and Temporary storage from a common pool. 

whereas Temporary File Management context will basically be erased . 
Description of Invention 

Temporary/Permanent Storage Shadow Maps 

•S™ *" DBS : STORAGE ID & STORAGE ALLOCATION APPLICATION INTERFACE (ABI) 


[ITEM #3] 


AIIocation_Units 


StorageJD 


[ITEM #2] 


Maps Always Used By 
Temporary and Permanent 
File Operations 


[ITEM #5] 


Maps Additionally Used 
During Permanent 
File Operations 
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5 i Management 
« to Perm Files 
^ «a -S (subset) 
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Figure 1 : In-Meraory and Persistent (shadow) maps used to manage Permanent/Temporary Storage 
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parameter, (dentifying>e class of st " ge desired. withC ^ch storage manag> mUall^Amongst the services 
that thP APPmusiiFO^de, are the service routiries which: »j I 

1 Assio^ a mi^dei^ to identify each permanent or temporary storage file to be created. / 

2 Assign or pSfki^ storage (storagealloca^^ to each of the temporary or permanent files.^ 

^^^^^^^^^ 

correspond ng P= J = ^'^^ ^^<' 'Vhe shadow maps are persistent in that they are maintained in 

soon be made apparent. 

At start-of-system. the persistent versions of the Storage ID [ITEM#4] and Allocation nTEiJ^#5] a^^^^^^^^ 

At Start o^yf f^; ; J; j = t^gr to create the volatile in-memory versions of the Storage ID [ITEMffZ] 

^TpILSm^^) Zl Thus,"t'start.o..system, each voiatiie in-memory map, and its correspondmg 

persistent shadow, are equal. 

by first searching the in-'^^'^"/' Storage iD [ITEM 
space that was in-usage prior to the reset. bacl< to the system. 

Allocation of a storage identif^r for a Permanent File ^« --^Pj'jJra'ti.e'i^ ~ 'iD map [SIm #1' 

ID map [ITEM #2] for a free ID. and then setting both a bM^ aVocI fo^^and as^^^ of units o storage to 
as well as in the PersisMLStorasejDsl^^ Allocation 
the new permanenrftt^irtenttft^ by ^^^^^^ °/^^9^JS '^^ 

map [ITEIVI#3] for free storage units and then se ing the cor^^^^^ ^^^^ ^^.rforms the writing 

pr operty ol being recove r all i b atlf oss a system crash or reset. 

From the above discussion it can be .deduced thauhe ;n-e-om ^foTa'gf ^Jufe^Td^'iocation 
Allocation [1TEM#3] are a superset of their respective persistent versions, s>ioraa« i 

r^Te'ln-lroryC's^P^tenuhnLn o, flie management context ,or the temporary files and permanent 

i lEror^rt^et^^Ts^rrrnS 

■ contains the file management context for the temporary files, 
permanent and temporary storage from a common pool. 
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Thrinvention "Shadow Map Management of DBS Temporary and Permanent btorage provides the DBS 
deliZr w ith an approach for managing both Permanent and Temporary Storage in ^ seamless manner The 

fh» riP«;ian "shadowinq" of the primary usage in-memory maps. Storage ID [ITEM #2] and Allocation 
Jt'eM m Sr^^tM^r resTect^^^^^ c'ounte?parts. Storage ID [ITEM#4] and Allocation [ITEM #5]. 

With reaards to the first claim of the invention: The in-memory versions of the maps are su persets o f their 

L Selon, contex! ?he claimed feature of providing tt,e DBS '^^'?"^'->^;^^'^'°^f^'C^ 
emporar? and permanent storage from the same pool, is being '^'^f^''' '^f^^^^^^^ 


allocated. 


With reaards to the second claim of the invention: The behavior of the logic when fliB pinq bits in the in-memory 
With regards to the secono^^^ the behavior which occurs when flipping bits in their persistent 

rr tHEfSBr'S^^^^^^ 
S S S i-^^^^^^^^ 

of the maos as well as the flipping of the same bits within the persistent map counterparts. The " PP'"g °^ ^ 

?h?marandTp?ingt|in«)^ of the map, whicPTTiirf to the invantion olaimK^ 

'^nrj^np™^ 

dSfeilogging occurs while managing the two distinct storage^ lasses. 

5r;atp«;:irarg%nir.haTsisS^lfS^^ .emporary file management cents.. Is 

simply, "erased". 
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Applicant: 
Serial No. 
Filed: 
For: 


IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

2175 


Gregory H. Milby, et al. 

09/733,530 

December 8, 2000 

MANAGING ALLOCATION 
OF TEMPORARY AND 
PERMANENT FILES IN A 
DATABASE SYSTEM 


§ Group Art Unit: 
§ 

§ Examiner: 

§ 
§ 
§ 

§ Atty. Dkt. No.: 

§ 
§ 


Samuel G. Rimell 


9362 (NCR.0027US) 


Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

DF.rT ARATIO^J HF DAN C. HU 

Dear Sir: 

I, Dan C. Hu, state as follows: 


1. 


3. 
4. 

5. 
6. 


8. 


9. 


l am the patent attorney responsible for preparing the above-referenced patent 
application. 

I received a disclosure (attached as Exhibit A to the Declaration of Grcgm^^ 
Steven C Grolemund, and Susan E. Choo) for purposes of prepanng a 
TaiSi'aSon on the above-referenced invention on or around August 23, 
2000 (see Exhibit 1, attached). 

Upon receiving the disclosure, it was immediately placed in line to be prepared. 

Generally the number of applications we had in preparation at the time required 
Sat iui; lut three months to prepare a draft of the application. 

In this case, a first draft was completed by November 24, 2000. 

The application was sent out for inventor review on November 24, 2000 (see 
Exhibit 2 attached). 

Shortly thereafter, the inventor provided comments on the patent application, and 
fhe appllcL^ w;s revised accordingly (see Exhibit 2 attached). 

On December 6, 2000, a second draft of the application was sent to the inventors 
for their review (see Exhibit 3, attached). 

TTae application was filed with the U.S. Patent Office on December 8, 2000. 
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Date: 


I hereby declare that all statements made herein of my own knowledge are tme and that 
allTatements made on information and belief are beheved to be true; and f^^^ *a 
Ae el^Sienrwere made with the knowledge that willful false statements and the like 
fo marSr^r^^^^^ by fme or imprisomnent, or both, under Section 1001 of Title 18 
of l unTted ^tes Code! and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 




Dan C. Hu 
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Monica L Jacobs 


g^^^. Wednesday, August 23, 2000 1:00 PM 

" DanHu(TPH) 
Subject: New disclosure (NCR 9362) 


"""ST" *****CONRDENTIAL/ATTORNEY-CaEl^n- PRIVILEGED***** 
Dan, 

Z tin ES. Please let me know If you want tt. take this one. 

those, I'd like to send them to you too. 

Thanks. 
John 

< <9362.Milby.Grolemund.Choo.doc> > 


I 


9362 


Subject: 9362 

Date- Wed, 6 Dec 2000 1 1 :27:42 -0500 rnM> 
From: "Grolemund, Steven" <SG122251@exchange.SanDiegoCA.NCR.COM> 

To: hu@tphm.com 

Dan, 

I reviewed the attached document. I looks fine to me. 
Here's the other information you asked for: 
Full Name: Steven Charles Grolemund 
Residence: Poway, California 
Citizenship: United States 


Steve 


> Original Message 

> From; Milby, Greg 

> sent: Wednesday r hlovember 29 r 2000 4,28 PM 

> To: Grolemund. Steven; Choo, Susan 

> Subject: FF/: 9362 
> 

> 
> 

^ Original Message 

> Frozn; Dan C. Hu ^^^^^^^^^f^^^'H -59 AM 

> Sent: Friday. November 24, 2000 11.59 am 

> To: Milbyr Greg 

> Cc: Cowa rt, John D 

> Subject: 9362 
> 

> Greg, 


X Attached is a first draft of the alcove -referenced application for your 

> revTel Drawings are being been faxed to you. 

> Please forward a copy to Steve Grolemund and Susan Choo. 


> Best Regards. 
> 

> Dan C. Hu 

> TROP. PRUNER & P.C. 

> 8554 Katy Freeway. Suite 100 

> Houston. TX 77024 
> 

> (713) 468-8880 (phone) 

> (713) 468-8883 (fax) 


> CONFIDENTIAL/ATTORNEY-CLIENT PRIVILEGED 

> ATTORNEY WORK PRODUCT 

> «0027 Patent Application , doc» 


12/6/7000 10:34 AM 
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TROP, PRUNER <Sc Hu, rc. 

iKTELlECnJAL PROPBSTY LAW ATTORNEYS 

8554 Katy Freeway, Suite 1 00 
Houston, Texas 77024 
Bus: (713)468-8880 
Fax- (7 13)468-8883 


Fax 


To: Susan Choo 

From: Dan Hu 

Co: 

Pages: 6 

Fax 5 1 0/524-55 1 5 

Re: 9362 

n=te- Dftcember 6, 2(X)0 


n Urgent El For Review □ Hease Comment 
□ Confirmation copy will follow via First Class Mail 
^ Confirmation copy will not fiDllow 


Message: 


Attached are the figures for the above-referenced patent application. 


. Notice: Ihis information s intended to ^^^^^ KJ^^t^at any d^^^^ 
transmittal sheet If you are not the intended '.^9P^l^^^^^^ tf you have received thte 

be made for the retrieval of the original document at no cost to you. 

Attorney Client PiMleged - AMomey Wo* Product 


*. WTIOH REPORT dEC-08-00 HED 04:16 PH t 

t ' % 

I DftTE START RECEIVER TX TIHE PftGES TYPE NOTE M«^J 

i nFn-nRn4=14PH 18584852032 V l^" 8 SEND OK 608 * 

;K ■ ' ■ " % 

* TOTAL : IM IBS PAGES: 6 * 
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Trop, pruner & Hu, P.C. 

IKTEUJ-CTUAL PROPGBnY LAW ATTORNEYS 

8554 Katy Freeway, Suite 100 
Houston. Texas 77024 

Bus: (7 1 3) 468-aaao 

Fax (7 1 3) 468-8883 


Fax 


To: 

Greg Milby 

Ron: Dan C. Hu 

Company: 


DelB December 6, 2000 

Fax: 

858/485-2032 


Your Re: 

9362 

Orlte: NCRC-0027AJS 


0 For Review □ Please Comment DPteBse Reply □ Conflmi Receipt 


Tror Pruner & Hu, RC 


Intellectual Propertty Law Attornens 


8554 Katy Freeway, Suite 1 00 


Houston, Texas 77024 
Bus: (7 I 3) 468-8880 
Fax (713)468-8883 


Fax 


To: 


Greg Milby 


Ron: Dan C. Hu 


Company: 


Date December 6, 2000 


Fax: 


858/485-2032 


Pages: 


Your Re: 9362 


Ou-lte: NCRC-0027-US 


□ Urg«nt Kl For Review □ Please Comment □ Please Reply □ Confinn Receipt 


e Notice: This infoimation is intended to be for the use of the individual or entity named on this transmittal sheet 
If you are not the intended redpient. be aware that any disclosure, copying, distribution, or use of the cont^ts of 
this faxed infomiation is prohibited, tf you have received this fecsimile in error, please notify the sender by 
telephone immediateJy so that an^ngements can be made for the retrieval of the original document at no cost to 
you. 



